USA OSM - Esame di Advanced data science
Gianluca Fabris
Intoduzione
Il dataset è stato costruito utilizzando l’API https://overpass-turbo.eu.
autostrade degli USA in OSM
Grafo: * nodi -> contee degli stati degli USA * archi -> autostrada tra due contee
Gruppi - comunità e clustering
## [1] "Comunità edge_betweenness : modularità 0.920843633522139 numero comunità 158"
## [1] "Comunità fast_greedy : modularità 0.922059133734641 numero comunità 161"
## [1] "Comunità label_prop : modularità 0.839167552508881 numero comunità 300"
## [1] "Comunità leading_eigen : modularità 0.899372091138356 numero comunità 178"
## [1] "Comunità louvain : modularità 0.923584418944657 numero comunità 161"
## [1] "Comunità walktrap : modularità 0.902676594334143 numero comunità 205"
## [1] "Comunità infomap : modularità 0.829414585586906 numero comunità 333"
Globale - connettività e resilienza
## [1] "componenti: numero componenti 128 la più grande raggiunge il 90.59 % dei nodi"
## [1] "componenti: numero componenti biconnesse 399 la più grande raggiunge il 22.61 % dei nodi"
⬅slide
Globale - geodesica
## [1] "geodesica: media 41.4227357328353 diametro 114"
Globale - power law
## Min. 1st Qu. Median Mean 3rd Qu. Max.
## 0.000 2.000 2.000 2.223 3.000 7.000## [1] 0.5654243
Globale - assortatività
## [1] "assortatività: grado 0.14"Globale - motivi
## [1] "motivi: transitività 0.13"